Routing Vehicle of Urban Waste Collection Utilities GIS

Authors

  • Jolokhani Niyaraki, M. R.
Abstract:

Municipal solid waste collection is expensive and, in some cities, 46–85% of their whole waste management expenses are used for waste collection and transportation. Rapid urbanization and every day human actions generate a large amount of waste from residential, commercial, or industrial extents all over the world. Waste collection optimization can decrease the waste collection budget and environmental emissions by reducing the collection route distance. Therefore, suitable planning of waste collection process can prevent additional costs and increase the efficiency of waste management. This paper aims to find appropriate routes for municipal waste collection using geospatial data to minimize total travel time of vehicles. On the other hand, the constraint set for the maximum travel time, the maximum total distance traveled, and the maximum number of checked waste bins have to be taken into account. In this research, the integration of the Vehicle Routing Problem (VRP) with the Geographic Information System (GIS) is used. Research scenarios are considered based on a fixed non-uniform fleet with a constant number of each types of vehicles in the Asymmetric Capacitated Vehicle Routing Problem with Backhauls and with Time Windows (ACVRPTW). The reason for choosing the ACVRPTW for this research is that in urban traffic network, vehicles have limited capacity, also urban passages are oriented asymmetrically, on the other hand, the time of service to buckets garbage is important and they should be viewed in a time window. In order to implement the proposed method, first, location data of waste bins and the average amount of waste generated per day are prepared. Also, the standards and policies of the waste management organization including the number and types of vehicles with their characteristics such as capacity and fuel consumption should be provided. The amount of waste generated by each trash should be calculated further. These data provide a pattern for the amount of waste accumulated in each garbage bin. The next step is solving the routing problem; in fact, the same VRP is executed in a specific way with the restrictions, parameters, and target function of the ACVRPTW. Then, the evaluation of the results will be accomplished. ACVRPTW was surveyed in a case study of Tehran, Iran. The results of the ACVRPTW are compared with real applications, indicating a decrease of 14% and 24% in each trip and whole travel time. In addition, the results also indicate that this research clearly contains a scientific approach to urban waste collection systems, and the proposed algorithm is able to take into account the constraints that the waste management organization has put forward. Furthermore, it determined the optimal time routes for each vehicle according to its characteristics.  In fact, with this method, a network can be designed in order to reduce waste collection costs significantly. In other words, the proposed algorithm has been able to find an appropriate balance between the numbers of examined waste bins, the amount of collected waste, the mileage, and the duration time that each vehicle is serviced. It should be noted that the proposed algorithm runs in 5 minutes on average.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Waste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan

Collection of waste is an important logistic activity within any city. In this study, a mathematical model is proposed in order to reduce the cost of waste collection. First a mixed-integer nonlinear programming model is provided including a waste collection routing problem, so that, there is a balance between the distance between trashcans, and the similarity of the trashcans in terms of th...

full text

A Heuristic Model for Municipal Solid Waste Collection Vehicle Routing

Appropriate vehicle routing is critical for collecting municipal solid waste (MSW) efficiently. Conventional empirical routing is not easily altered in response to rapidly changing waste management plans and generation. An enhanced model is proposed herein to solve a MSW collection routing problem involving a homogenous fleet. A minimum cost flow method is applied to pre-process the original co...

full text

Vehicle Routing for a Complex Waste Collection Problem

We consider a complex waste collection problem, where the residents of a certain region dispose of recyclable waste, which is collected using a fixed heterogeneous fleet of vehicles with different volume and weight capacities, fixed costs, unit distance running costs and hourly driver wage rates. Each tour starts and ends at one of several depots, not necessarily the same, and is a sequence of ...

full text

Distributed Swarm Optimization Modeling for Waste Collection Vehicle Routing Problem

In this paper, we consider a complex garbage collection problem, where the residents of a particular area dispose of recyclable garbage, which is collected and managed using a fleet of trucks with different weight capacities and volume. This tour is characterized by a set of constraints such as the maximum tour duration (in term of distance and the timing) consumed to collect wastes from severa...

full text

A hybrid metaheuristic algorithm for solving a rollon–rolloff waste collection vehicle routing problem considering waste separation and recycling center

This paper addresses a rollon–rolloff waste collection vehicle routing problem which involves large containers that collect huge amounts of waste from construction sites and shopping malls. In this problem, vehicles could only move one container at a time between customers’ locations, a depot, a disposal center, and a recycling center site. Other than a disposal center, a recycling ...

full text

Modelling vehicle routing in GIS

The field of vehicle routing has seen the development of a variety of mathematical techniques. While the practical application of these techniques has depended on the use of spatial information such as road networks, these techniques have developed independently of other users of spatial information. This paper argues that traditional routing techniques have neglected the importance of path con...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 9  issue 3

pages  85- 95

publication date 2020-02

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023